#include <stdio.h>
void sushu(const int numbera,const int numberb){
    int tempyue=0,tempbei=0;
    for(int i=1;i<=(numbera<numberb? numbera:numberb);i++){//遍历求最大公约数
        if((numbera%i == 0) && (numberb%i == 0) ){  //公约数最大不超过两数中最小数,且能被两数同时整取余
            if(tempyue < i){
                tempyue=i;
            }
        }
    }
    for(int i = numbera>numberb? numbera:numberb;i<=numbera*numberb;i++){//遍历求最大公倍数
        if((i%numbera == 0) && (i%numberb == 0) ){  // 最小公倍数最小不小于两数中最大数,最大不超过两数之积，且能两数都能被其整除，
            tempbei=i;
            break;
        }
    }
    printf("最大公约数为%d 最小公倍数为%d \n",tempyue,tempbei);
    return;
}

int main(int argc,const char* argv[])
{   
    int numbera=0,numberb=0;
    printf("请输入两个数(空格隔开):");
    scanf("%d %d",&numbera,&numberb);
    sushu(numbera,numberb);
    return 0;
}